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(57) Abstract 

A switch core (60) is set forth that comprises a plurality of duplex switches 
(65) that are interconnected with an interconnection fabric to implement, for example, 
strictly non-blocking operation of the switch core (60) for reciprocal traffic. In one 
embodiment, an N-way reciprocal switch comprises a plurality of duplex switches 
(65) numbering N of at least lx(N-l) switch type (the duplex switches have at least 
N-l ports available for connection to implement the interconnection fabric). The 
interconnection fabric interconnects the plurality of duplex switches so that each duplex 
switch is connected to every other duplex switch used in the interconnection fabric by 
a single connection. A similar architecture using switches numbering N of at least a 
lxN switch type are also set forth. Still further, an (n,m)-way switch, can be used to 
construct a recursive LM-way switch core and/or recursively expand an existing Clos 
switch core. 
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TITLE OF THE INVENTION 

STRICTLY NON-BLOCKING OPTICAL SWITCH CORE HAVING OPTIMIZED 
SWITCHING ARCHITECTURE BASED ON RECIPROCITY CONDITIONS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
Not Applicable 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 
OR DEVELOPMENT 

Not Applicable 

BACKGROUND OF THE INVENTION 
Optical switches and switching architectures are used in optical networks for 
a variety of applications. One application of optical switches is in provisioning of 
light paths. In this application, the switches are used to form optical cross-connect 
architectures which can be readily reconfigured to support new light paths. In this 
application, the switches are replacements for manual fiber patch panels. As such, 
switches with millisecond switching times are acceptable. The challenge with 
respect to such applications is to realize large switch sizes. 

At the heart of the optical switch is the switch core. In terms of switching 
function, switch cores may be characterized as either blocking or non-blocking 
architectures. A switch^ core architecture is said to be non-blocking if any unused 
input port can be connected to any unused output port. Thus a non-blocking switch 
core is capable of realizing every interconnection pattern between the inputs and the 
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outputs. If some interconnection patterns cannot be realized, the switch is said to be 
blocking. 

A popular architecture for building large non-integrated switch cores is the 
Spanke architecture illustrated in Fig. 1 . In accordance with the Spanke architecture, 
an NxN switch is made by combining N switches of the lxN switch type along with 
N switches of the Nxl switch type, as illustrated. The Spanke architecture results in 
a strictly non-blocking switch core architecture that requires 2N switches. The 
switch illustrated in Fig. 1 is a 4 x 4 switch core. 

The increasing popularity of optical networks has resulted in the need for 
larger optical switch cores, thereby increasing the number of input and output 
channels (N). Since, in accordance with the formula above, the total number of 
switches used as well as the size of each switch in the Spanke switch core 
architecture increases substantially as the number of input and output channels 
increases, the cost of providing a large switch is significant and, in some instances, 
prohibitive. 

The present inventors have recognized the reciprocal nature of the 
connections in a typical optical switch core employed in a conventional optical 
network. These reciprocity conditions have been used by the present inventors to 
provide a strictly non-blocking optical switch core architecture that significantly 
reduces the number of switches that are required to construct the switch core. 
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BRffiF SUMMARY OF THE INVENTION 
A switch core is set forth that comprises a plurality of duplex switches that 
are interconnected with an interconnection fabric to implement, for example, strictly 
non-blocking operation of the switch core for reciprocal traffic. In one embodiment, 
an N-way reciprocal switch is implemented. The N-way reciprocal switch comprises 
a plurality of duplex switches numbering N of at least a lx(N-l) switch type (e.g., 
the duplex switches have at least N-l ports available for connection to implement the 
interconnection fabric). The interconnection fabric interconnects the plurality of 
duplex switches so that each duplex switch is connected to every other duplex switch 
used in the interconnection fabric by a single connection. Such an architecture may 
also be used to implement a switch that is not strictly non-blocking. 

In a second embodiment, an LM multi-stage reciprocal switch core having 
recursive properties and corresponding (n,m)-way switches are set forth. The LM 
multi-stage reciprocal switch core is comprised of a plurality of M-way reciprocal 
switches numbering at least 2L-1. Each of the plurality of M-way reciprocal 
switches is implemented as an N-way reciprocal switch described above, where 
N=M. A plurality of (L,2L-l)-way reciprocal switches numbering M are also used. 
The multi-stage LM reciprocal switch is itself an LM-way reciprocal switch that can 
be used to recursively build larger switches. For example, the LM reciprocal core 
switch can be used to implement a larger L1M1 multi-stage switch in which Mi=LM. 
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Alternatively, or in addition, the M-way switches used to build the LM switch core 
can also be multi-stage in nature and built from smaller recursive components; i.e., 
from 0>2j-l>way switches and (M/j)-way switches. 
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BRBEF DESCRIPTION OF THE SEVERAL 
VIEWS OF THE DRAWINGS 

FIG. 1 is a schematic block diagram of a Spanke switch. 
FIG. 2 is a schematic block diagram of a non-square rectangular Spanke 
switch core. 

FIGs. 3A and 3B are schematic block diagram of N-way reciprocal switches 
constructed in accordance with the present invention. 

FIG. 4 is a block diagram of a lxk duplex switch. 

FIGs. 5 A and 5B are block diagrams of lxk duplex switches constructed 
from smaller order duplex switches. 

FIGs. 6A and 6B are schematic block diagrams of various embodiments of 
(n,m)-way reciprocal switches constructed in accordance with the present invention. 

FIG. 7 is a schematic block diagram of an LMxLM non-blocking, Clos switch 

core. 

FIG. 8 is a schematic block diagram of an LM port reciprocal switch core 
constructed in accordance with the teachings of the present invention. 
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DET AILED DESCRIPTION OF THE INVENTION 



In the Spanke switch architecture illustrated in Fig. 1 for an NxN switch, 
there are two columns of switches: a left input column of lxN types switches, shown 
generally at 10, and a right output column of Nxl type switches, shown generally at 
15. The column of switches 10 function as input ports that accept external traffic 
and direct that traffic through the interconnection fabric, shown generally at 17, 
while the column of switches 15 function as output ports that provide the switched 
traffic to an external device. 

Fig. 1 also illustrates the case where reciprocity exists for a path connecting 
the "eastbound" signal at input port 20 to the output port at 25. In accordance with 
this reciprocity condition, the corresponding "westbound" signal at input port 30 is 
connected to the output port 35. In a more general sense, reciprocity exists if input 
port A connects its traffic to output port B whenever input port B connects its traffic 
to output port A. 

The present inventors have recognized that, under such reciprocal path 
conditions, the port position used by an input switch in the left input column 10 to 
direct the traffic through the interconnection fabric directly corresponds to the 
interconnection fabric port position of the corresponding output switch of the right 
output column 15 (e.g., fabric port 4 of input switch 20 is provided to the output 
switch 25 which is in the fourth position of the right output column 15, while fabric 
port 1 of input switch 30 is provided to output switch 35 which is in the first position 
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of the right output column 15). 

The reciprocity condition has several interesting consequences. In the switch 
core of Fig. 1, switch 20 and switch 35 are doing the same thing: they are both set on 
fabric port position 4. The present inventors have recognized that this means that the 
switches 20 and 35 can be implemented as the same physical switch with separate 
beams of light passing in opposite directions through common lenses or mirrors 
disposed inside the switch. As such, depending on the specific construction of the 
individual switches, the same actuators, mirrors, lenses, etc., that constitute the left- 
to-right connection through input switch 20 can be duplicated to carry a right-to-left 
connection by employing a second set of optics in which the second set of optics 
constitutes the output switch 35. In some cases, a second set of optics is not needed. 
In such instances, the same set of optics can carry two parallel beams going in 
opposite directions. In effect, the input and output switches are collapsed into a 
single lxN duplex switch having two beams of light carrying traffic in opposite 
directions. For one direction, such a duplex switch is acting like an input lxN switch, 
and for the other direction as an output Nxl switch. 

A square NxN switch architecture is not the only type of architecture in 
which reciprocity may exist and used to an advantage. Fig. 2 illustrates a non-square 
rectangular Spanke switch core in which not all inputs are connected to all outputs. 
Unused paths are indicated by dashed lines. Such a switch, however, can still take 
advantage of the savings associated with reciprocity. In a reciprocal connection 
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condition, input switch 40, as above, is sending the "eastbound" traffic through the 
febric 17 from the fabric port at position 4 to the fabric port at position 1 of the 
output switch 45 in the fourth position. Likewise, input switch 50 sends the 
corresponding "westbound" traffic through the fabric 17 from the fabric port at 
position 1 to the fabric port at position 4 to the output switch 55 in the first position. 
Once again, such reciprocity means that each input switch can be combined with the 
corresponding output switch buying means of double light paths through common 
lenses or mirrors. The principal difference between the switch core of Fig. 1 and the 
switch core of Fig. 2 is that certain paths in the core of Fig. 2 are not utilized as 
indicated by the thin dashed lines. 

Since much of the cost of most switches typically centers on the actuation 
mechanism and mirror or lens employed in the switch, using a switch , that is 
collapsed so that these components are common to both light paths can approach a 2- 
to-1 savings, provided that the paths are reciprocal. It has been found, that the 
typical networks, such as SONET rarely, if ever, violate this reciprocal condition. 

Application of the foregoing principles to design large optical switch cores 
results in a number of different switch core architectures that are optimized when 
compared to their traditionally designed switch core counterparts. The optimized 
switch core architectures are comprised of one or more stages of duplex switch 
modules, such as the single module shown at 60 of Fig. 3. Each duplex switch 
module 60 is comprised of individual lxk duplex switches, such as at 65 of Figs. 3 A 
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and 4, where k may vary from switch to switch within the module 60. As noted 
above, a lxk duplex switch generally functions as a traditional Ixk switch, but 
allows signal traffic to flow in both directions of the switch thereby allowing the 
switch to function as both an input and output switch sharing common optical 
components for the input and output paths. 

One embodiment of a switch core architecture that uses the foregoing 
principles to reduce the complexity of the switching architecture is illustrated in Fig. 
3 A As illustrated, the optical switch core includes a single N-way duplex module 60 
comprised of N switches 65 of the lx(N-l) duplex switch type (i.e., k=N-l). Such a 
switch core 60 allows duplex connections between any pair of free ports regardless 
of existing connections and, as such, is similar to the NxN strictly non-blocking 
Spanke switch architecture of Fig. 1 . However, switch core 60 is only strictly non- 
blocking for reciprocal traffic. 

In the embodiment shown in Fig. 3 A, module 60 is a 4-way reciprocal switch 
core and, as such, uses 4 duplex switches of the 1x3 switch type. The 1x3 duplex 
switches are interconnected to form the fabric of the 4-way reciprocal switch core in 
the manner set forth in Table 1 . 
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Switch Position 


Fabric Port 


Internal Port Connection 


1 


1 


Fabric Port 1 Of Switch 
at owitcn Position 2 


1 


2 


Fabric Port 1 Of Switch 
at awitcn Position 3 


1 


3 


Fabric Port 1 Of Switch 
at Switch Position 4 


2 


1 


Fabric Port 2 Of Switch 
at Switch Position 1 


1 


2 


Fabric Port 2 Of Switch 
at Switch .Position 3 | 


2 


3 


Fabric Port 2 Of Switch 
at Switch Position 4 


3 


1 


Fabric Port 3 Of Switch 
at Switch Position 1 


3 


2 


Fabric Port 3 Of Switch 
at Switch Position 2 


3 


3 


Fabric Port 3 Of Switch 
at Switch Position 4 


4 


1 


Fabric Port 4 Of Switch 
at Switch Position 1 


4 


2 


Fabric Port 4 Of Switch 
at Switch Position 2 


4 


3 


Fabric Port 4 Of Switch 
at Switch Positions 



TABLE 1 



In accordance with the foregoing interconnections of the duplex switches of the 
lx(N-l) switch type, each switch is connected to every other switch by a single 
fabric interconnection. Many other permutations are possible for interconnecting the 
switches. The principal criterion is to connect each switch to every other switch. 

If 1x4 duplex switches (e.g., lx(N) type duplex switches) are used, a strictly 
non-blocking switch architecture having loop-back may be implemented. Such an 
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architecture is illustrated in Fig. 3B. Interconnections between the duplex switches 



in such an architecture are as set forth in Table 2. 



Switch Position 


Internal Port Position 


Internal Port Connection 


1 


1 


Loop-back 


1 


2 


Internal Port 1 Of Switch 
at Switch Position 2 


1 


3 


Internal Port 1 Of Switch 
at Switch Position 3 


1 


4 


Internal Port 1 Of Switch 
at Switch Position 4 


2 


1 


Internal Port 2 Of Switch 
at Switch Position 1 


2 


2 


Loop-back 


2 


3 


Internal Port 2 Of Switch 
at Switch Position 3 


2 


4 


Internal Port 2 Of Switch 
at Switch Position 4 


3 


1 


Internal Port 3 Of Switch 
at Switch Position 1 


3 


2 


Internal Port 3 Of Switch 
at Switch Position 2 


3 


3 


Loop-back 


3 


4 


Internal Port 3 Of Switch 
at Switch Position 4 


4 


1 


Internal Port 4 Of Switch 
at Switch Position 1 


4 


2 


Internal Port 4 Of Switch 
at Switch Position 2 


4 


3 


Internal Port 4 Of Switch 
at Switch Position 3 


4 


4 


Loop-back 



TABLE 2 



It will be recognized in view-of the foregoing.description Jhat otherpenrmtations for 

the interconnect fabric are also possible. The principal goal is to connect each switch 
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to every other switch by at least a single fabric interconnection. The specific 
interconnections of the duplex switches of the lxN switch type in Table 2, however, 
can be generalized in the following manner. Let X represent the switch position of 
the duplex switch in the overall switch architecture, where X is a number from, for 
example, 1 through N. Let Y represent the fabric port of switch X where Y is a 
number from, for example, 1 through N. To interconnect the duplex switches to form 
a strictly non-blocking, N-way switch for reciprocal traffic, each fabric port Y of 
each switch X is connected to the fabric port X of switch Y when X*Y, and wherein 
each path Y may optionally be used for loop-back when X=Y. Again, such 
interconnections are made starting with switch X=l until each duplex switch is 
connected to every other duplex switch of the interconnection fabric by a single 
connection. 

Figs. 5 A and 5B illustrates various manners in which duplex switches of a 
lesser order may be cascaded to form larger lxk duplex switches, such as the one 
shown at 65 of Fig. 4. More particularly, Fig. 5A illustrates a 1x12 reciprocal switch 
at 65 that is comprised of a single 1x3 reciprocal switch 67 that is cascaded with a 
further group of three 1x4 reciprocal switches 69. In like fashion, Fig. 5B illustrates 
a 1x9 reciprocal switch at 65 that is comprised of a single 1x3 switch 71 that is 
cascaded with a further group of three 1x3 reciprocal switches 73. It will be 
recognized that other lxk reciprocal switches may be formed from lesser order 
reciprocal switches. In such instances, the overall switching architecture may be 
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optimized by using as few of the lower order or reciprocal switch types as possible, 
thereby reducing the number of component types required to manufacture the overall 
switch. 

Other switch architectures may be implemented in accordance with the 
foregoing principles. One such architecture is the (n,m)-way module, shown 
generally at 80 of Fig. 6A. The (n,m)-way module 80 is similar in functionality to 
the n-way module 60 of Fig. 3, except that it has n+m duplex switches. The duplex 
switches are logically divided into two groups: a first group of switches 85 
numbering n and a second group of switches 90 numbering m. Only the first group 
of switches 85 can form duplex connections to any other port in the module 80. The 
second group of switches 90 can only connect to the switches of the first group 85. 

In the preferred construction of the (n,m)-way module 80, a total of n duplex 
switches 95 of the lx(n+m-l) type are employed for the first group of switches 85 
and a total of m duplex switches 100 of the Ixn type are employed for the second 
group of switches 90. To effect the stated operation of the first group of ports 85, the 
fabric ports of each switch 95 of the first group of switches 85 are connected to the 
fabric ports of every other switch in the module 80. This insures that the first group 
of switches 85 is allowed to form duplex connections to any other switch in the 
module 80. To effect the stated operation of the second group of switches 90, each 
fabric port of each switch 100 in the second group of switches 90 is connected only 
to a respective fabric port of the first group of switches 95. As such, each duplex 
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switch of the first group of switches 85 is connected to every other switch by a single 
interconnection, while each duplex switch of the second group of switches 90 is 
interconnected to each of the first group of switches 85 by a single interconnection 
without further interconnection to any of the switches 100 of the second group. 

The exemplary module 80 of Fig. 6A illustrates construction of a (3,4)-way 
module. Interconnections between the duplex switches in the illustrated architecture 



are as set forth in Table 3. Again, various permutations may be employed. 



Switch Position 


Fabric Port Position 


Fabric Port Connection 


First Group - 1 


1 


Fabric Port 1 Of First 
Group Switch at Switch 
Position 2 


First Group - 1 


2 


Fabric Port 1 Of First 
Group Switch at Switch 
Position 3 


First Group - 1 


3 


Fabric Port 1 Of Second 
Group Switch at Switch 
Position 1 


First Group - 1 


4 


Fabric Port 1 Of Second 
Group Switch at Switch 
Position 2 


First Group - 1 


5 


Fabric Port 1 Of Second 
Group Switch at Switch 
Position 3 


First Group - 1 


6 


Fabric Port 1 Of Second 
Group Switch at Switch 
Position 4 


First Group - 2 


1 


Fabric Port 1 Of First 
Group Switch at Switch 
Position \ 


First Group - 2 


2 


Fabric Port 2 Of First 
Group Switch at Switch 
Position 3 


First Group - 2 


3 


Fabric Port 2 Of Second 
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Group Switch at Switch 
Position 1 


First Group - 2 


4 


Fabric Port 2 Of Second 
Group Switch at Switch 
Position 2 


First Group - 2 


5 


Fabric Port 2 Of Second 
Group Switch at Switch 
Position 3 


First Group - 2 


6 


Fabric Port 2 Of S econd 
Group Switch at Switch 
Position 4 


First Group - 3 


1 


Fabric Port 2 Of First 
Group Switch at Switch 
Position 1 


First Group - 3 


2 


Fabric Port 2 Of First 
Groun Switch at Switch ! 
Position 2 


First Group - 3 


3 


Fabric Port 3 Of Second 
Group Switch at Switch 
Position 1 


First Group - 3 


4 


Fabric Port 3 Of Second 
Group Switch at Switch 
Position 2 


First Group - 3 


5 


Fabric Port 3 Of Second 
Group Switch at Switch 
Position 3 


First Group - 3 


6 


Fabric Port 3 Of Second 
Group Switch at Switch 
Position 4 



TABLE 3 



An alternative construction of an (n,m)-way switch is illustrated in Fig. 6B. 
In the specific exemplary alternative construction shown, the duplex switches are 
connected to form a (3,3)-way switch. As above, the switch, shown generally at 81, 
comprises a first group of duplex switches 86 and a second group of duplex switches 
87. Only the first group of switches 86 can form duplex connections to any other port 
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in the module 81. The second group of switches 87 can only connect to the switches 
of the first group 86. To effect duplex connection between the ports of the first 
group of switches 86, an n-way switch 88 is used to interconnect the fabric ports of 
the duplex switches of the first group 86. The advantage of the alternative structure 
is that module 88 is simply an n-way switch. By choosing the cardinality of the 
individual modules of the final overall switch architecture, the number of different 
part types used in the switch maybe reduced. 

The architecture of the n-way reciprocal and (n,m)-way reciprocal modules 
60, 80 set forth in Figs. 3 and 6A (6B), respectively, may be combined to emulate a 
Clos-like switching core. For comparison, a three-stage LMxLM Clos switching 
core is illustrated in Fig. 7. As illustrated, there are three groups of switches 110, 
115, and 120. The first group of switches 110 is comprised of conventional, 
unidirectional switches 125 numbering M of the L x 2L-1 switch type. The second 
group of switches 115 is comprised of conventional, unidirectional switches 130 
numbering 2L-1 of the MxM switch type. The third group of switches 120 is 
comprised of conventional, unidirectional switches 135 numbering M of the 2L-1 x 
L switch type. 

The interaction of the switch groups 110,115, and 120 and operation of the 
resultant switching core are well-known. A significant property of the Clos 
switching structure is its recursive nature. This recursive property allows a larger 
Clos switch to be formed from a plurality of smaller Clos switch structures. 
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Fig. 8 illustrates a strictly non-blocking core switch 150 having fewer 
switches, yet having the same functionality as the LM x LM Clos switch of Fig. 7, 
except that such functionality is limited to reciprocal traffic. The switch core 150 is 
implemented using a plurality of switching modules of the types described above in 
connection with Figs. 3 (or 5) and 6. As illustrated, the switch core 150 employs two 
groups of switching modules 155 and 160. The first group of modules 155 is 
comprised of a plurality of (L,2L-l)-way modules 165 numbering M. The (L,2L-1)- 
way modules 165 are designed in accordance with the principles of the (n,m>way 
reciprocal switching module described above in connection with Fig. 6, where n=L 
and m=2L-l. The second group of modules 160 is comprised of a plurality of M- 
way reciprocal switching modules 170 numbering 2L-1. The M-way modules 170 
are designed in accordance with the principles of the N-way reciprocal switching 
module described above in connection with Fig. 5, where N=M. 

The modules 165 of the first group of modules 155 are connected to the 
modules 170 of the second group of modules 160 so that traffic at the externally 
disposed I/O ports 180 handle reciprocal traffic in a strictly non-blocking manner. 
To this end, the fabric port at position j of the module 165 at position k of the first 
group of modules 15 5 is connected to the fabric port at position k of the module 170 
at position j of the second group of modules 160. Examples of this interconnection 
are set forth in Table 4. 
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Module Position 


Fabric Port Pn^itinn 


raonc ron connection 


First Group - 1 


1 


Fabric Port 1 Of Module 
of Second Group at 
x^osiuon i 


First Group - 1 


2 


Fabric Port 1 Of Module 
of Second Group at 
Position 2 


± uai VJlv/ULr ~ 1 




Fabric Port 1 Of Module 
of Second Group at 
Position 3 








Kinrf Ormm - 1 

± IX Ol VJ1 V>U JJ » I 


T 


Fabric Port 1 Of Module 
of Second Group at 
Position L 


First Group - 2 


1 


Fabric Pnrf 0 Of sif*rr\nA 

Group Switch at Switch 
Position 1 








First Group - 2 


L 


Fabric Port 2 Of Second 
Group Switch at Switch 
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Again, there are areas permutations that will work as long as each module of 
the first group is connected to every module in the second group. The LM-way 
reciprocal core 150 appears to emulate a folded version of the Clos architecture of 
Fig. 7. The second group of modules 160 of the LM-way reciprocal core is simply 
the left half of the middle Clos stage 115 while the first group of modules 155 of the 
reciprocal core 150 takes on the role of both outer stages 1 10 and 120 of the Clos 
architecture. 
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Table 5 summarizes the complexity of the Clos switch core of Fig. 7 and the 
switch core 150 in terms of the number of each elemental switch type employed to 
implement the core, assuming each module in Figs. 7 and 8 is implemented using 
lxX switches and that the (n,M)-way modules are implemented as shown in Fig. 6 A: 



LM-WAY RECIPROCAL CORE 


LM X LM NON-BLOCKING CLOS 


Duplex Switch Type 


No. Of 
Switches 


Simplex 

Switch 

Type 


No. Of Switches 


1 x3L-l 


LM 


1 x3L-l 


None 


1 x2L-l 


None 


1 x 2L-1 


2ML 


1 xL 


M(2L-1) 


1 xL 


2M(2L-1) 


1 xM-1 


M(2L-1) 


1 xM 


2M(2L-1) 



TABLE 5A 



The LM-way reciprocal core 150 employs half as many elemental switches as 
the traditional Clos core. In the LM-way reciprocal core 150, however, the 1 x 2L-1 
switch type is replaced with a 1 x 3L-1 switch type for implementing the (L,2L-1)- 
way modules 165. Although the elemental switches of the LM-way reciprocal core 
150 are duplex switches which are generally more costly than traditional switches, 
the incremental costs for such duplex switches will not generally exceed the savings 
resulting from the reduced number of elemental duplex switches that are utilized. 
Further savings are realized from the present invention in terms of power and space 
requirements as well. 

Similar efficiencies are realized when it is assumed that the (n,m)-way 
modules of switch 150 are implemented as shown in Fig. 6B. Such a comparison to 
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the Clos switch is set forth in Table 5B. 



LM-WAY RECIPROCAL CORE 


LM X LM NON-BLOCKING CLOS 


Duplex Switch Type 


No. Of 
Switches 


Simplex 

Switch 

Type 


No. Of Switches 


1 x3L-l 


None 


1 x3L-l 


None 


lx2L-l 


LM 


lx2L-l 


2ML 


1 xL 


M(2L-1) 
+ LM 


1 xL 


2M(2L-1) 


1 xM-1 


M(2L-1) 


1 xM 


2M(2L-1) 



TABLE 5B 



As illustrated, the LM-way switch 150, when using the architecture of Fig. 6B, uses 
half as many 1 x 2L-1 and 1 x M the switches, and approximately V* the number of 1 
x L switches. Although the elemental switches used by the reciprocal core are 
duplex switches, and those of the Clos architecture are simplex switches, a cost 
savings can still being realized if the cost of a duplex switch is less than twice the 
cost of the simplex switch counterpart. 

The traditional Clos architecture is a recursive architecture; i.e., a larger Clos 
core can be built using one or more smaller Clos cores in the middle stages. 
Similarly, the LM-way reciprocal core architecture is also recursive. The LM-way 
reciprocal core 150 has the functionality of a LM-way duplex module. As such, it 
can be utilized as the second stage module of a larger core. For example, a 256-port 
reciprocal core can be made by using three LM-way reciprocal cores of 128 ports 
each as the second group of modules 160 in the architecture of Fig. 8, and 128 (2,3)- 
way modules as the first group of modules 155. Such recursiveness facilitates ready 
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expansion of an existing switch thereby allowing a user to upgrade their switching 
system without disposing of existing hardware. Indeed, the LM-way reciprocal core 
150 may be modular - upgrading of the core merely comprising the addition of one 
or more further modules. 

The first group of switches 155 of Fig. 8 can also be used to expand an 
existing LM x LM non-reciprocal, non-blocking core, such as the one illustrated in 
Fig. 7. In such instances, the second group of switches 160 of Fig. 8 are replaced by 
a plurality of LM x LM non-blocking cores, such as those illustrated in Fig. 7. This 
allows the (n,m)-way architectures to expand existing non-reciprocal core 
architectures thereby eliminating the need to purchase new switching cores to replace 
the older, existing switching cores. 

Numerous modifications may be made to the foregoing system without 
departing from the basic teachings thereof. Although the present invention has been 
described in substantial detail with reference to one or more specific embodiments, 
those of skill in the art will recognize that changes may be made thereto without 
departing from the scope and spirit of the invention as set forth in the appended 
claims. 
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CLAIMS 



1 . A switch core comprising: 
a plurality of duplex switches; and 

interconnection fabric interconnecting the plurality of duplex switches to facilitate 
strictly non-blocking operation of the switch core for reciprocal traffic. 

2. A non-square switch core comprising: 
a plurality of duplex switches; and 

interconnection fabric interconnecting the plurality of duplex switches. 

3 . An N-way reciprocal switch comprising: 

a plurality of duplex switches numbering N of at least a lx(N-l) switch type; 

interconnection fabric interconnecting the plurality of duplex switches so that each 
duplex switch is connected to every other duplex switch by at least one 
interconnection to thereby facilitate strictly non-blocking operation of the 
switch core for reciprocal traffic. 

4. An N-way reciprocal switch as claimed in claim 3 wherein the plurality of 
duplex switches numbering N are of at least a IxN switch type. 
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5. An N-way reciprocal switch as claimed in claim 3 wherein the 
interconnection fabric connects each of the duplex switches to one another by 
exactly one interconnection. 



6. An N-way reciprocal switch as claimed in claim 4 wherein the 
interconnection fabric interconnects the plurality of duplex switches so that 
each fabric port Y of each switch X is connected to a fabric port X of switch 
Y except when X*Y, wherein X is a number from 1 through N representing a 
switch position of the duplex switch vis-a-vis other duplex switches of the 
switch core and Y is a number from 1 through N representing a position of a 
fabric port vis-a-vis other fabric ports of switch X, such interconnections 
proceeding from X=l until a single interconnection is provided between each 
of the duplex switches of the plurality of duplex switches. 

7. An N-way reciprocal switch as claimed in claim 6 wherein one or more of the 
duplex switches includes a loop-back port. 

8. An N-way reciprocal switch as claimed in claim 4 wherein one or more of the 
duplex switches includes a loop-back port. 
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9. An (n,m>way switch comprising: 

a first group of duplex switches numbering n, each duplex switch of the first group 
being of a lx(n-Hn-l) type having n+m-1 fabric ports; 

a second group of duplex switches numbering m, each duplex switch of the second 
group being of the Ixn type having n fabric ports; 

interconnection fabric interconnecting the first and second group of duplex switches, 
fabric ports of the first group of duplex switches being connected respective 
fabric ports of every other switch in the (n,m)-way switch so that the first 
group of duplex switches is allowed to form duplex connections to any other 
switch in the (n,m)-way switch, each fabric port of each switch of the second 
group of duplex switches being connected only to a respective fabric port of a 
respective duplex switch of the first group of duplex switches. 

10. An (n,m)-way switch comprising: 
at least one N-way switch; 

a first group of duplex switches; 
a second group of duplex switches; 

interconnection fabric interconnecting the at least one N-way switch and the first and 
second group of duplex switches, fabric ports of the first group of duplex 
switches being connected to respective fabric ports of the at least one N-way 
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switch and the second group of duplex switches so that the first group of 
duplex switches is allowed to form duplex connections to every other switch 
in the (n,m)-way switch, each fabric port of each duplex switch of the second 
group of duplex switches being connected only to a respective fabric port of a 
respective duplex switch of the first group of duplex switches. 

11 . A switch core comprising: 

a plurality of (n,m)-way switches each comprising 

a first group of duplex switches; 

a second group of duplex switches; 

interconnection fabric interconnecting the first and second group of 
duplex switches, fabric ports of the first group of duplex 
switches being connected to respective fabric ports of every 
other duplex switch in the (n,m)-way switch so that the first 
group of duplex switches is allowed to form duplex 
connections to every other switch in the (n,m)-way switch, 
each fabric port of each duplex switch of the second group of 
duplex switches being connected only to a respective fabric 
port of a respective duplex switch of the first group of duplex 
switches, and 
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at least one CIos switch connected to and expanded by the plurality of (n,m)-way 
Switches. 

12. An LM-way reciprocal switch comprising: 

a plurality of (L,2L-l>way reciprocal switches numbering at least M; 

a plurality of M-way reciprocal switches numbering at least 2L- 1 ; 

interconnection fabric interconnecting the plurality of (L,2L-l)-way reciprocal 
switches and the plurality of M-way reciprocal switches to facilitate strictly 
non-blocking operation of the LM switch core for reciprocal traffic. 

13. An LM-way reciprocal switch comprising: 

a plurality of (L,2L-l)-way reciprocal switches numbering M; 
a plurality of M-way reciprocal switches numbering 2L-1; 

interconnection fabric interconnecting the plurality of (L,2L-l)-way reciprocal 
switches and the plurality of M-way reciprocal switches to facilitate strictly 
non-blocking operation of the LM switch core for reciprocal traffic. 

14. A reciprocal switch comprising : 

a plurality of cascaded LM-way reciprocal switches, each LM-way reciprocal switch 
comprising 
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a plurality of (L,2L-l)-way reciprocal switches numbering at least M; 

a plurality of M-way reciprocal switches numbering at least 2L-1; and 
interconnection fabric interconnecting the plurality of (L,2L-l)-way 
reciprocal switches and the plurality of M-way reciprocal switches to 
facilitate strictly non-blocking operation of the LM switch core for 
reciprocal traffic. 
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